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METHOD AND APPARATUS FOR STORING DATA IN FLASH MEMORY 

FIELD OF THE INVENTION 

[0001] The invention relates to memory storage. More specifically, the invention 
relates to initializing flash memory and storing data therein. 

BACKGROUND OF THE INVENTION 

[0002] Flash memory is commonly used for applications that require a non- volatile 
memory to store code and data that must be retained when power to the memory is 

_ removed, but which can be re-written when necessary during operation. Flash memory is 

Q 

'■Q favored because it can be written and erased while in-circuit, and because it has read 

(93 

*S access times comparable to static random access memory (SRAM). 

1U 

IS [0003] Current flash storage algorithms perform write operations as individual objects 
I* 

in without regard for the size of the entire data being stored. Further, current storage 

{□ algorithms typically scan the flash media before each write operation in order to find the 

IS 

i? i location therein to put the data. This results in a significant time loss each time a write 
operation is called. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0004] Embodiments of the invention may be best understood by referring to the 
following description and accompanying drawings that illustrate such embodiments. The 
numbering scheme for the Figures included herein are such that the leading number for a 
given element in a Figure is associated with the number of the Figure. For example, 
device 128 can be located in Figure 1. However, element numbers are the same for those 
elements that are the same across different Figures. 
[0005] In the drawings : 

[0006] Figure 1 illustrates portions of an apparatus for storing data into flash memory, 
according to embodiments of the present invention. 
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[0007] Figure 2 illustrates a flow diagram of one embodiment for controlling writes to 
flash memory 104, according to embodiments of the present invention. 
[0008] Figure 3 illustrates a flow diagram for initializing flash memory 104, 
according to embodiments of the present invention. 

[0009] Figure 4 illustrates a flow diagram of one embodiment for receiving and 
storing of this data flow into device 128, according to embodiments of the present 
invention. 

[0010] Figure 5 illustrates a flow diagram for writing data into flash memory 104, 
according to embodiments of the present invention. 

[001 1] Figure 6 illustrates a system that can incorporate embodiments of the present 
invention. 

[0012] Figure 7 illustrates an exemplary computer system comprising a processor 
having an instruction pipeline with hardware predication for initializing a flash memory 
device and storing data therein, according to embodiments of the present invention. 



DETAILED DESCRIPTION 

[0013] In the following description, for purposes of explanation, numerous specific 
details are set forth in order to provide a thorough understanding of the present invention. 
It will be evident, however, to one skilled in the art that the present invention may be 
practiced without these specific details. 

[0014] Figure 1 illustrates portions of an apparatus for storing data into flash memory, 
according to embodiments of the present invention. In particular, Figure 1 illustrates 
device 128, which includes processor 102, flash memory 104, memory 106, queue 110, 
buffer unit 108, initialize unit 134, receive unit 132, write flash unit 136 and write unit 
130, which are all coupled together. In an embodiment, initialize unit 134, receive unit 
132, write flash unit 136 and write unit 130 can be processes or tasks that can reside 
within memory 106 and/or processor 102 and can be executed within processor 102. 
However, embodiments of the present invention are not so limited, as initialize unit 134, 
receive unit 132, write flash unit 136 and write unit 130 can be different types of 
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hardware (such as digital logic) executing the processing described therein. 
[0015] In one embodiment, device 128 is a cellular telephone. However, 
embodiments of the present invention are not so limited, as device 128 may be any device 
that includes flash memory. For example, device 128 may be a one-way pager, a two- 
way pager, a global positioning system (GPS) device, a vehicle entertainment system, a 
portable entertainment device, a personal data assistant (PDA), or any other type of 
computing device. In one embodiment, flash memory 104 is a flash memory device. In 
an embodiment, queue 1 10 is a first-in- first-out register array (FIFO); however, 
embodiments of the present invention are not so limited, as queue 110 may be any kind of 
storage unit. For example, queue 110 may be a stack-based register array. 
[0016] In one embodiment, buffer unit 108 contains a number of buffers, specifically, 
buffer 1 12, buffer 1 14, buffer 1 16, buffer 118, buffer 120, and buffer 122, which are 
buffers for the temporary storage of data to be input into flash memory 104. The number 
of buffers within buffer unit 108 is by way of example and not by way of limitation, as 
buffer unit 108 may contain a greater or lesser number of buffers. In one embodiment, 
memory 106 is random access memory (RAM). 

[0017] In an embodiment, queue 1 10 is also random access memory (RAM). In an 
embodiment, queue 1 10 is configurable to be of different sizes. In one such embodiment, 
the size of queue 110 can range from 1024 to 4096 bytes. Queue 1 10 is shown to be 
external from memory 106. However, embodiments of the present invention are not so 
limited. For example, in another embodiment, queue 110 can be created and partitioned 
within memory 106. 

[0018] Certain operations of device 128 will now be described in conjunction with the 
flowcharts of Figures 2-5. Figure 2 illustrates a flow diagram of one embodiment for 
controlling writes to flash memory 104, according to embodiments of the present 
invention. Method 201 of Figure 2 commences with write unit 130 monitoring for the 
receipt of data to be stored in flash memory 104 from a device that is external to device 
128 (hereinafter "the external device"), at process decision block 202. Upon determining 
that no data is to be received, write unit 130 continues monitoring for the receipt of data, 
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at process decision block 202. In contrast, upon determining that there is data to be 
received, write unit 130 stops any current data flow into device 128, at process block 204. 
In an embodiment, this stoppage of data flow into device 128 includes the halting of 
operations by method 401, which provides for the downloading of data into device 128 
and is describe in more detail below in conjunction with Figure 4. 

[0019] Additionally, write unit 130 initializes flash memory 104 prior to receiving the 
data into device 128, at process block 206. Figure 3 illustrates a flow diagram for 
initializing flash memory 104, according to embodiments of the present invention. 
Method 301 of Figure 3 commences with initialize unit 134 locking queue 1 10, at process 
block 304. Accordingly, this locking of queue 110 precludes other units from inserting 
'0 data or other tasks into queue 110 during the initialization of flash memory 104. 
*Q [0020] Initialize unit 134 determines whether queue 1 10 is empty, at process decision 
IS block 308. Upon determining that queue 1 10 is not empty, initialize unit 134 waits a 
|p predetermined amount of time, at process block 310, and again determines whether queue 
13 1 10 is empty at process decision block 308. However, embodiments of the present 

in 

i)i invention are not so limited, as initialize unit 134 can continue to check if queue 1 10 is 
i*i empty, independent of a timer or predetermined amount of time. Conversely, upon 
3 " determining that queue 1 10 is empty, initialize unit 134 determines the amount of free 

space in flash memory 104, at process block 312. In one embodiment, flash memory 104 
includes a number of blocks for storage of data. In an embodiment, the size of the blocks 
within flash memory 104 is 64 kilobytes. 

[0021] In an embodiment, an array in memory 106 stores two values for each block 
within flash memory 104. The first value indicates the number of bytes that are free, 
meaning that no data is stored therein, and can be written to. The second value indicates 
the number of bytes that are "dirty", which are those bytes that include data but can be 
overwritten, and thus written to. Examples of "dirty" bytes could include data that 
expires after a predefined time period or is no longer used by units in device 128, but 
remains therein because the data has not been overwritten. Accordingly, initialize unit 
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134 can traverse this array in memory 106 to determine the amount of free space within 
flash memory 104. 

[0022] Initialize unit 134 determines whether the amount of free space in flash 
memory 104 is greater than or equal to the size of the data to be received into device 128 
from the external device, at process decision block 314. In particular, the value for this 
size of the data is transmitted into device 128 from the external device when the external 
device transmits the request to download data into device 128. Upon determining that the 
amount of free space in flash memory 104 is not greater than or equal to the size of the 
data and associated overhead to be received into device 128, initialize unit 134 reclaims 
space within flash memory 104 that is reclaimable (i.e., dirty), at process block 316. In 
embodiments wherein the array within memory 106 indicates the amount of space within 
blocks of flash memory 1 04 are "dirty", initialize unit 1 34 erases these "dirty" bytes 
within flash memory 104. Additionally, initialize unit 134 again determines the amount 
of free space within flash memory 104, at process block 312. Initialize unit 134 continues 
checking for free space and reclaiming that space that can be reclaimed in flash memory 
104. In one embodiment, a timer can be set such that upon expiration of this timer if 
there is not enough free space available, initialize unit 134 returns an error and does not 
allow for the write of this data into flash memory 104. 

[0023] Upon determining that the amount of free space in flash memory 104 is greater 
than or equal to the size of the data to be received into device 128, initialize unit 134 
creates headers for the different locations of free space in flash memory 104 and stores 
these headers into flash memory 104, at process block 318. In particular, the data stored 
in flash memory 104 also includes a header with information related to the data. For 
example, these headers could include the length of the data for this header in a given 
block or partition within flash memory 104. 

[0024] The data to be stored in flash memory 104 may be larger than a given amount 
of contiguous free space in memory. Accordingly, the data to be stored in flash memory 
104 can be stored across a number of different locations in flash memory 104. In an 
embodiment, these headers are stored in-line with the data to be stored in the free space. 
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For example, in an embodiment, the header for data in a block of flash memory 104 can 
be stored prior to the location of the actual data. In one embodiment, these headers 
include different information about the data being stored in flash memory 104, such as the 
length of the data for this header. 

[0025] Additionally, initialize unit 134 reserves the free space in flash memory 104 
that is to be used for writing the data to be received into device 128 to ensure that no 
other units within device 128 write to or delete the bytes within this free space. Initialize 
unit 134 also stores pointers, within memory 106, to the different locations in flash 
memory 104 for this reserved free space. As described above, because the data to be 
stored in flash memory 104 can be greater than any one contiguous free space within 
*p flash memory 104, a number of different pointers stored in memory 106 may be needed to 

,Q point to the multiple locations of free space within flash memory 104 for storage of this 

m 

in data. 

jf* [0026] This creation and reservation of free space within flash memory 104 as well as 

j«l the creation of the headers and pointer associated therewith are considered a data 

iff 

reservation function. Accordingly, in an embodiment, initialize unit 134 also places this 

f y 

^ data reservation function into queue 1 10, at process block 334. This data reservation 
*~ rk function will be removed from queue 110 upon completion of this creation and 

reservation of free space within flash memory 104 as well as the creation of the headers 

and pointer associated therewith. 

[0027] Therefore, initialize unit 134 determines whether queue 1 10 is empty, at 
process decision block 332. In particular, because queue 1 10 was emptied prior to 
proceeding to process block 312, queue 110 only includes this data reservation function. 
Therefore, when queue 1 10 is empty, this data reservation function is considered 
complete. Accordingly, upon determining that queue 1 10 is not empty, initialize unit 134 
waits for queue 1 10 to empty, at process block 326. In one such embodiment, this wait 
time can be based on a preset timer such that initialize unit 134 can again check to see if 
queue 1 10 is empty, at process decision block 332, upon expiration of a timer. However, 



Atty. Dkt. No.: 042390.P1 1006 



embodiments of the present invention are not so limited, as initialize unit 134 can 
continue to check if queue 1 10 is empty, independent of a timer. 

[0028] Upon determining that queue 1 10 is empty, initialize unit 134 unlocks queue 
1 10, at process block 328. Additionally, initialize unit 134 signals completion of 
initializing flash memory 104, at process block 330. In an embodiment, this completion 
signal is through a semaphore that can be read by other units within device 128 interested 
in this semaphore. 

[0029] Returning to Figure 2, after flash memory 104 has been initialized and the 
completion signal has been transmitted by initialize unit 134, write unit 130 receives this 
completion signal. In an embodiment wherein the completion signal is a setting of a 
semaphore, write unit 130 receives this completion signal by checking the semaphore. 
Write unit 130 resumes data flow into device 128, at process block 208. 
[0030] Figure 4 illustrates a flow diagram of one embodiment for receiving and 
storing of this data flow into device 128, according to embodiments of the present 
invention. In particular, Figure 4 illustrates a flow diagram for the temporary storage of 
data intended for flash memory 104 into one of buffers 1 12-122 of buffer unit 108, 
according to embodiments of the present invention. Further, in an embodiment, the 
operations illustrated by method 401 of Figure 4 are performed by receive unit 132. In 
one such embodiment, receive unit 132 is an interrupt service routine executing within 
processor 102. 

[0031] Method 401 of Figure 4 commences with the determination of whether there 
exists data to be transmitted to device 128 by receive unit 132, at decision block 402. In 
an embodiment wherein device 128 is a wireless device, the data could be received from a 
network. In one such embodiment, the BLUETOOTH™ standard is employed for this 
data transmission. 

[0032] Upon determining that there is no data to be received, receive unit 132 
continues to check for such data. In contrast, upon determining that there is data to be 
received, receive unit 132 receives the data and stores the data into one of buffers 112- 
122 within buffer unit 108, at process block 404. In an embodiment, the size of the 
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buffers are configurable by receive unit 132. In one such embodiment, the size of the 
buffers is 512 bytes. 

[0033] Receive unit 132 also determines whether the buffer in which the data is being 
stored is full, at process decision block 406. Upon determining that the buffer is not full, 
receive unit 1 32 continues checking for more data to be received, at process decision 
block 402. Conversely, upon determining that the buffer is full, receive unit 132 releases 
the buffer and signals completion of writing to the buffer, at process block 408. In an 
embodiment, this completion signal is through a semaphore that can be read by other 
units within device 128 interested in this semaphore. Additionally, receive unit 132 
allocates another buffer within buffer unit 108, at process block 410, and continues to 
receive more data to place into this allocated buffer, at process block 402. This process 
illustrated by method 401 continues until external devices do not have data to download 
into flash memory 104 of device 128 or until other units within device 128 stop the data 
flow, such as write unit 130. 

[0034] Returning to Figure 2, after resuming data flow into device 128, write unit 130 
transmits a signal to the external device, which is requesting to download data into device 
128, indicating to this external device that it can commence transmission of data to device 
128, at process block 210. Additionally, write unit 130 determines whether a buffer 
within buffer unit 108 is available with data that has been transmitted from the external 
device, at process decision block 212. In an embodiment, this determination is based on a 
semaphore that is set by receive unit 132. In particular as described above in conjunction 
with Figure 4, receive unit 132 receives the data being transmitted into device 128 from 
the external device, places this data into buffers with buffer unit 108 and transmits a 
completion signal, such as the setting of a semaphore, when a buffer has been filled with 
data. Upon determining that a buffer within buffer unit 108 is not available with data, 
write unit 130 continues checking for a buffer within buffer unit 108 that is available with 
data, at process block 212. Conversely, upon determining that a buffer within buffer unit 
108 is available with data, write unit 130 begins writing the data within the buffer in 
buffer unit 108, at process block 214. 
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[0035] In particular, Figure 5 illustrates a flow diagram for writing data into flash 
memory 104, according to embodiments of the present invention. Figure 5 commences 
with the disabling of interrupts within device 128 by write flash unit 136, at process block 
504. Examples of the types of interrupts when device 128 is a cellular telephone includes 
button presses on the keypad for dialing a telephone number and data being received from 
external devices. This disablement of interrupts allows for the writing of data into flash 
memory 104 more quickly, as processor 102 does not interrupt write flash unit 136. to 
process interrupts by other units and/or tasks within device 128. Additionally, this 
disablement of interrupts is needed when writing data into flash as two commands for 
writing to flash are required to be contiguous. In particular, a first command that places 
the flash in a mode to receive data (i.e., status mode) is to be followed by a second 
command for the data to be written, as the flash must be in a given mode to write data 
therein. 

[0036] Write flash unit 136 also place flash memory 104 into 'status' mode. In an 
embodiment, when in 'status' mode, the bytes within flash memory 104, when read, 
indicate status regarding the current operation occurring thereto. In an embodiment, the 
'status' mode can return information regarding the status of a given block or other 
partition of flash memory 104. Accordingly, when reading bytes in a given block, these 
bytes return the status for the entire block. Examples of the type of status information 
returned includes, but is not limited to, whether the current operation occurring within the 
partition or block is complete, whether any errors have occurred during this current 
operation, as well as the type of errors (if any errors did occur). An example of the type 
of error that could occur during a write or erase operation includes attempting to write to 
a block of data that is locked. 

[0037] Additionally, write flash unit 136 determines the location to write data into 
flash memory 104 based on the pointers, stored in memory 106, that point to the reserved 
free space in flash memory 104 where the data is to be written. Write flash unit 136 
transmits a request to write a portion of the data from the buffer within buffer unit 108 to 
at least one of these locations within flash memory 104, at process block 506. In an 
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embodiment, this portion of data to be written is a 16-bit word. In another embodiment, 
this portion of data to be written is a 32-bit word. Write flash unit 136 determines 
whether there are any interrupts pending in device 128, at process decision block 508. 
Upon determining there are no interrupts pending in device 128, write flash unit 136 
determines whether flash memory 1 04 is ready to write data, at process decision block 
518. In particular, when a request is made to write data to flash memory, there can be a 
delay in order to ramp up power supplies, condition the location to where the data is 
being written and ramp down these power supplies all internal to the flash memory. 
[0038] Upon determining there are interrupts pending in device 128, write flash unit 
136 suspends these write operations to flash memory 104. Additionally, write flash unit 
136 places flash memory 104 into a "read array" mode, which allows for the reading of 
data from flash memory 104. Write flash unit 136 also enables interrupts in device 128 
that were disabled in process block 504, at process block 513. Accordingly, the operating 
system (not shown) being executed by processor 102 will handle the interrupts and while 
using a prioritization scheme for the different units executing within device 128, the 
operating system will return control to write flash unit 136 when the unit becomes the 
highest priority to be processed by processor 102. Write flash unit 136, therefore, waits 
for the return of control, at process block 514. Once control is returned, write flash unit 
136 disables interrupts within device 128, at process block 515, and places flash memory 
104 back into 'status' mode, at process block 550, similar to process blocks 504-505 
described above. Write flash unit 136 resumes write operations to flash memory 104, at 
process block 516. Write flash unit 136 determines whether flash memory 104 is ready to 
write data, at process decision block 518, as described above. 

[0039] Upon determining that flash memory 104 is not ready to write data, write flash 
unit 136 continues checking to determine whether there are any interrupts pending, at 
process decision block 508. In contrast, upon determining that flash memory 104 is ready 
to write data, write flash unit 136 writes this portion of data into flash memory 104, at 
process block 519. Additionally, write flash unit 136 determines whether the data from 
the buffer within buffer unit 108 has been written to flash memory 104, at process 
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decision block 520. Upon determining that all of the data from the buffer within buffer 
unit 108 has not been written into flash memory 104, write flash unit 136 transmits 
another request to flash memory 104 to write data therein, at process block 506, as 
described above. Conversely, upon determining that all of the data from the buffer within 
buffer unit 108 has been written into flash memory 104, write flash unit 136 re-enables 
interrupts that were disabled in process block 504, at process block 522. Write flash unit 
136 signals completion of writing data into flash memory 104, at process block 524. In 
an embodiment, this completion signal is through a semaphore that can be read by other 
units within device 128 interested in this semaphore. 

[0040] As illustrated, write flash unit 136 writes data stored in buffers 1 12-122 of 
buffer unit 108 into flash memory 104, while still allowing for interrupts at certain times 
during the write operation. Returning to the examples of the types of interrupts when 
device 128 is a cellular telephone, certain interrupts within device 128 can be of such a 
high priority that they are required to be processed or the device 128 will no longer be 
functional. For example, if a user of the cellular telephone is attempting to entering a 
telephone number and place the call and if the data being written to flash memory 104 is 
large, the delay time for processing these button presses by the user could be large. 
[0041] Figure 6 illustrates a system that can incorporate embodiments of the present 
invention. In particular, Figure 6 illustrates system 600 that includes cellular telephone 
602 which is wireless coupled to network 606 through wireless communication link 604. 
Additionally, network 606 is coupled to server 608. Cellular telephone 602 is an 
embodiment of device 128, illustrated in Figure 1 above, while server 608 is an 
embodiment of the external device that is downloading data into the flash memory of 
cellular telephone 602. 

[0042] In one embodiment, network 606 is a local area network (LAN). In another 
embodiment, network 606 is a wide area network (WAN). In an embodiment, network 
606 is the Internet. Further, network 606 can be a combination of different networks that 
provide communication between server 608 and cellular telephone 602. Examples of the 
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different types of data to be downloaded by server 608 into cellular telephone 602 could 
be web pages and applets from different web sites residing in server 608. 
[0043] Figure 7 illustrates an exemplary system 700 comprising processors 702 and 
704 (similar to processor 102 of Figure 1 above) for initializing a flash memory device 
and storing data therein, according to embodiments of the present invention. Although 
described in the context of system 700, the present invention may be implemented in any 
suitable computer system comprising any suitable one or more integrated circuits. 
[0001 ]w As illustrated in Figure 7, computer system 700 comprises processor 702 that 
may incmde instructions for message accumulation and retrieval, as described herein. 
Computer system also can include another processor 704 that may also have instructions 
for message ^cumulation and retrieval, as described herein. Computer system 700 also 
includes processor bus 710, and chipset 720. Processors 702 and 704 and chipset 720 are 
coupled to processor bus 710. Processors 702 and 704 may each comprise any suitable 
processor architecturevand for one embodiment comprise an Intel® Architecture used, for 
example, in the Pentium \family of processors available from Intel® Corporation of Santa 
Clara, California. Computer system 700 for other embodiments may comprise one, three, 
or more processors any of which may execute a set of instructions that are in accordance 
with embodiments of the presenrmvention. 

[0002] Chipset 720 for one embodiment comprises memory controller hub (MCH) 
730, input/output (I/O) controller hub (tfCH) 740, and firmware hub (FWH) 770. MCH 
730, ICH 740, and FWH 770 may each comprise any suitable circuitry and for one 
embodiment is each formed as a separate integrated circuit chip. Chipset 720 for other 
embodiments may comprise any suitable oneW more integrated circuit devices. 
[0003] MCH 730 may comprise any suitablesinterface controllers to provide for any 
suitable communication link to processor bus 710 mid/or to any suitable device or 
component in communication with MCH 730. MCH\730 for one embodiment provides 
suitable arbitration, buffering, and coherency management for each interface. 
[0004] MCH 730 is coupled to processor bus 710 and provides an interface to 
processors 702 and 704 over processor bus 710. Processor 702 and/or processor 704 may 
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alternatively be combined with MCH 730 to form a single chip. MCH 730 for one 
embodimentSalso provides an interface to a main memory 732 and a graphics controller 
734 each couplted to MCH 730. Main memory 732 stores data and/or instructions, for 
example, for computer system 700 and may comprise any suitable memory, such as a 
dynamic random access memory (DRAM) for example. Graphics controller 734 controls 
the display of information on a suitable display 736, such as a cathode ray tube (CRT) or 
liquid crystal display (LCD) for example, coupled to graphics controller 734. MCH 730 
for one embodiment intetfaces with graphics controller 734 through an acceterated 
graphics port (AGP). Graphics controller 734 for one embodiment may alternatively be 
combined with MCH 730 to form a single chip. 

[0005] MCH 730 is also coubled to ICH 740 to provide access to ICH 740 through a 
hub interface. ICH 740 provides an interface to I/O devices or peripheral components for 
computer system 700. ICH 740 majc comprise any suitable interface controllers to 
provide for any suitable communication link to MCH 730 and/or to any suitable device or 
component in communication with ICH \740. ICH 740 for one embodiment provides 
suitable arbitration and buffering for each Werface. 

[0006] For one embodiment, ICH 740 provides an interface to one or more suitable 
integrated drive electronics (IDE) drives 742, such as a hard disk drive (HDD) or compact 
disc read only memory (CD ROM) drive for example, to store data and/or instructions for 
example, one or more suitable universal serial bus (USB) devices through one or more 
USB ports 744, an audio coder/decoder (codec) 746, and a modem codec 748. ICH 740 
for one embodiment also provides an interface through a\super I/O controller 750 to a 
keyboard 751, a mouse 752, one or more suitable devices, such as a printer for example, 
through one or more parallel ports 753, one or more suitable devices through one or more 
serial ports 754, and a floppy disk drive 755. ICH 740 for one embodiment further 
provides an interface to one or more suitable peripheral component^interconnect (PCI) 
devices coupled to ICH 740 through one or more PCI slots 762 on a P>^I bus and an 
interface to one or more suitable industry standard architecture (ISA) devices coupled to 
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ICH 740 by the PCI bus through an ISA bridge 764. ISA bridge 764 interfaces with one 
or more ISA devices through one or more ISA slots 766 on an ISA bus. 
[0007] ICH 7^0 is also coupled to FWH 770 to provide an interface to FWH 770. 
FWH 770 may comprise any suitable interface controller to provide for any suitable 
communication link to ICH 740. FWH 770 for one embodiment may share at least a 
portion of the interface raetween ICH 740 and super I/O controller 750. FWH 770 
comprises a basic input/outout system (BIOS) memory 772 to store suitable system 
and/or video BIOS software.YBIOS memory 772 may comprise any suitable non-volatile 
memory, such as a flash memow for example. 

[0008] Accordingly, computer* system 700 includes a machine-readable medium on 
which is stored a set of instructions^. e., software) embodying any one, or all, of the 
methodologies described above. Forexample, software can reside, completely or at least 
partially, within main memory 732 and/or within processors 702/704. For the purposes of 
this specification, the term " machine-readable medium" shall be taken to include any 
mechanism that provides (i.e., stores and/ontransmits) information in a form readable by 
a machine (e.g., a computer). For example, a\machine-readable medium includes read 
only memory (ROM); random access memory (RAM); magnetic disk storage media; 
optical storage media; flash memory devices; electrical, optical, acoustical or other form 
of propagated signals (e.g., carrier waves, infrared signals, digital signals, etc.); etc. 
[0044] Thus, a method and apparatus for initializing a flash memory for the storage of 
data therein have been described. Although the present^invention has been described with 
reference to specific exemplary embodiments, it will be evident that various 
modifications and changes may be made to these embodiments without departing from 
the broader spirit and scope of the invention. For example, data^may be stored into Flash 
memory 104 in sizes other than 16-bits at a time. Accordingly, the specification and 
drawings are to be regarded in an illustrative rather than a restrictive sense. 
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